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*^ Abstract. We show how to use Bar-Natan's 'divide and conquer' approach to 

^v^j computation to efficiently compute the universal sl(2) dotted foam cohomology 

groups, even for big knots and links. We also describe a purely topological version 
of the sl(2) foam theory, in the sense that no dots are needed on foams. 

O 

CO l. Introduction 

In [6] the author constructed the universal sl(2) link cohomology that uses dotted 
foams modulo local relations, and that categorifies the sl(2) polynomial. This was 
done in the spirit of Bar-Natan's [5] local approach to Khovanov homology on one 
side, and Khovanov's [H] and Mackaay-Vaz's jTUj sl(3) link homology on the other side 
(see also |H[S] for a less general construction). The invariant of a link (or tangle) is a 
complex of graded free Z[i, a, h] -modules, up to homotopy, where a and h are formal 
!— 1 variables and i is the primitive fourth root of unity. This theory corresponds to a certain 

Frobenius algebra structure defined on a, h, X]/(X 2 — hX — a), and for the case of 
a = h = it gives rise to an isomorphic version of the s[(2) Khovanov homology [TJ |S]. 
The main improvement of the theory in [B] with respect to the original Khovanov 
homology and Bar-Natan's work in [2] is the well-defined functorialily property with 
respect to link cobordisms relative to boundaries, with no sign indeterminacy (for 
details we refer the reader to [H |B] ; we remark that similar construction and results 
to that in |U [S] were worked out by Clark, Morrison and Walker [TJ, with no formal 
variables involved) . Therefore it might be worthy to have a clear understanding of the 
sl(2) foam cohomology. 

Bar-Nat an explained in [5] that his extension to tangle of the Khovanov homology 
• ^ via cobordisms modulo relations yields an improvement in computational efficiency of 

rS the Khovanov homology groups. The purpose of this paper is to modify and adapt to 

foams the tools used in [3], to obtain quick sl(2) dotted foam cohomology computations 
that otherwise would have taken more than a lifetime. We also give a description of a 
purely topological variant of this foam theory, variant in which no dots are required on 
cobordisms. 

In Section [2] we briefly review the main results of the work done in [6]. We start 
Section[3]by providing the tools needed to obtain efficient computations and explaining 
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the algorithm. Then we show that the tools we use yield an easy proof of the invariance 
of the foam cohomology under Reidemeister moves. After that, we consider the figure 
eight knot and apply the algorithm to it. Section [4] contains the modified version of 
our dotted foam theory. 



2. Review of the universal st(2) foam cohomology 



Given a tangle diagram T with boundary B 1 we construct a 'formal complex' [T] that 
lies in the additive category Foams/i(B) whose objects are formally graded resolutions 
of T — called webs — and whose morphisms are formal linear combinations of singular 
cobordisms — called foams — whose tops and bottoms are resolutions and whose side 
boundaries are Bx I, modulo certain local relations. We explain these concepts below. 

Each crossing of T is replaced by one of the planar pictures below: 

and 



A diagram T obtained by resolving all crossings of T is a disjoint union of webs. A 
web with boundary B is a planar graph T — properly embedded in a disk T> 2 — with 
bivalent vertices near which the two incident edges are oriented cither towards the 
vertex or away from it, and with univalent vertices that lie on the boundary of the disk 
T> 2 . Webs without vertices are also allowed. 

The sl(2)-link invariant is given by P2{D) = J2r where the sum is over all 

resolutions of D, the exponents a(T) are determined by relations 



(2-1) V=q\ - q 



'2 



and the bracket polynomial (T) associated to a closed web T (its boundary B is empty) 
is evaluated via the skein relations 

(2.2) <OU r > = (9 + ^ 1 )(r> = <<OU r > 

( 2 - 3 ) <V^y> = k^>> (\_y) = <v_/>- 

A foam is an abstract cobordism between two webs r and with boundary B, 
regarded up to boundary-preserving isotopy. We read foams as morphisms from bottom 
to top by convention, and we compose them by placing one cobordism on top the 
other. Foams have singular arcs (and/or singular circles) where orientations disagree, 
and near which the facets incident with a given singular arc are compatibly oriented, 
inducing an orientation on that arc. Specifically, the orientation of singular arcs is as 
in the figure below, which shows examples of singular saddles. 
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For each singular arc of a foam, there is an ordering of foam's facets that are incident 
with it, in the sense that one of the facets is the preferred facet for that singular arc. In 
some cases, we indicate facets' ordering by using labels 1 and 2, respectively, as shown 
above. In other cases, to prevent cluster, we draw a singular arc using a continuous red 
curve if the preferred facet for that singular arc is at its left in a given plane projection 
of a foam — where the concept of 'left' or 'right' is given by the orientation of the arc; 
otherwise, the singular arc is represented by a dashed red curve. Finally, foams can 
have dots that are allowed to move freely along the facet they belong to, but can't 
cross singular arcs. 

We mod out the set of foams by the local relations I — (2D, SF, S, UFO) below. 




Relations I imply the following useful curtain identities: 




as well as the cutting neck relation (CN), where the dots belong to the preferred facets: 




(CN) 



Local relations £ also give rules for exchanging dots between neighboring facets, namely: 



(2.6) 



rn 
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Lemma 1. Local relations £ imply that the following are isomorphisms in Foam/i : 




The formal complex [T] is an object of the category Kof := Kom(Mat( Foams/e (B) )) of 
complexes of formal direct sums of objects in Foams /g(B) and its cohomology TL(T) — 
(BijczTt' 1 ' 3 (T) is a doubly graded invariant up to homotopy (here i is the cohomological 
grading and j is the polynomial grading). 



3. Efficient computations 



In this section we apply to our setting Bar-Natan's 'divide and conquer' approach to 
computations discussed in [3J, to obtain an efficient algorithm for calculating the ho- 
mology groups W'^L) associated to a certain link diagram L, that otherwise would 
have taken a quite amount of time to evaluate. The key is to work locally, that is, 
to cut the link into subtangles, compute the invariant for each subtangle and finally 
assembly the obtained invariants into the invariant of L, via the tensor product op- 
eration induced on formal complexes by the horizontal composition operation on the 
canopoly Foams jg. To really obtain an improvement of computational efficiency, we 
simplify the complexes over the category Foams /£ before assembling, using the deloop- 
ing and Gaussian elimination tools borrowed from [3] but adapted to our geometric 
picture and local relations. 



3.1. The tools and method. Lemma [2] below is similar to [3J Lemma 4.1] but uses 
our local relations, while Lemma[3]is exactly [3l Lemma 4.2] therefore we omit its proof. 

Lemma 2. (Delooping) Given an object of the form S'UT in the category Foams /(, 
where T — (~) or T = <C^^>, it is isomorphic in Mat (Foams/^) to the direct sum 
5{+l} ® S{ — 1} in which T is removed. This can be written symbolically as 

0{+l}®0{-!} and C> = 0{+l}ffi0{-l}. 



o 



Proof. The desired isomorphisms are given in Figure [T] Let us first show that a 
(/--A, /*-\)* and j3 = (\ / — h\ J ,\ / ) are mutually inverse isomorphisms. 



13a = ( f 



(SF) 



= H(0) 



a(3 — 



it 



( a 

V 



(S),(2D) ( 1 

1 
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In the same manner, one can use relations (UFO) and (CN) to verify that ((^>(^-0* 
and (— + hi\^,—i^~y) are also mutually inverse isomorphisms. □ 



Lemma 3. (Gaussian elimination for complexes) If <f> : b\ — > b 2 is an isomorphism in 
some additive category C, then the complex segment in Mat(C) 



[C] 



S 





V 7 e J 


' b 2 ' 


D 




E 



is isomorphic to the complex segment 



jl v 



[Fj... 



[C] 



h 

D 



<t> 




b 2 
E 



(0 u) 



The later is the direct sum of the contractible complex — > b\ — > b 2 — > and the 

(/3) ( e ~70 _1 <5) (1/) 

complex segment ... [C] — > [I?] — ► [E 1 ] — > [F] ... . Therefore, the first and last 
complex segments are homotopy equivalent. 



Whenever an object in some formal complex A G Kof^ h contains an oriented loop or 
a basic closed web with two vertices, we remove it using Lemma [2| where Kofj h is the 
homotopy subcategory of Kof. Then we use Lemma [3] to canceTall isomorphisms in 
the resulting complex. 



3.2. Examples. Let us first see how one can use the tools described in Section [3] to 
show the homotopy invariance of the complex [T] under Reidemeister moves. For this, 
one has to compute and simplify the complexes corresponding to each side of a certain 
Reidemeister move, to obtain the same result for both sides. 
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Reidemeister I. Consider diagrams D — ; \(^> ) and D' = ; i. The complex 



[D]: 



o: 



{-i} 



{-2} 

HO} 



{—2} — ► is isomorphic in Kof/ h to 



{-2} — 0. 



Note that the underlined objects above are at the cohomological degree 0. The later 
complex decomposes into contractible complex (its differential is an isomorphism) 



{-2} 



{-2} — > and 



Hence, complexes [{ )0 )] and [ ) ,] are homotopy equivalent. 



Reidemeister II. Consider diagrams D = 'VVi and D' 



The formal 



complex [D] is the double complex given below, which is the tensor product of the 
formal complexes associated with the two crossings in D. 



{2} 



x 



r c-u — - — > jx;; {-2} 



{i}- 



{0} 



Og>C;{°>- 



{-i} 
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{1} 



{0} 



{-i} 



The morphism ! *^ ; is the 'singular saddle' with domain H f i and range ; ;, while 

the morphism ; *j — t j is the 'singular saddle' with domain i ) and range ; J f i. There 

is a loop in the previous complex, thus applying Lemma |2j [D] is isomorphic in Kof/ h 
to: 




;{o> 



{-1} 



{1} 




{-1}- 



The above complex is the direct sum of 



; {0} 



! !-D 



){-!} 



and 



{1} 



{i} 



The last two complexes are contractible, since there differentials are isomorphisms 
in Foams /£, and the first complex is isomorphic to [D'] (see Lemma [l|. Removing 
contractible direct summands we obtain that [D] and [D'] are homotopy equivalent. 

The other Reidemeister moves have a similar approach. 
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Figure 2. The figure eight knot cut in half 

The figure eight knot. The figure eight knot diagram in Figure [2] is the connected 
sum of the two tangle diagrams T\ = \ Q and T2 = 



[Ti]: 



{4} 



{3} ^ ^— ^ ^ \' • 1 {2} 



The object at height in [Ti] contains a loop. Applying Lemma [2] and composing 
the morphisms in the second differential above with those of Figured we get the next 
complex, which is isomorphic to [Ti]: 



X) 



{4} 



V A ) 



{3} 



{3} 
{1} 



For the simplicity of drawings, we next apply the isomorphisms 2.7 to remove pairs of 
vertices. After this operation, the previous complex is isomorphic to: 



{4} 



{3} 



{3} 
{1} 



When appearing as a cobordism, the symbol ^ denotes the identity automorphism of 
the resolution with the same symbol, that is, it is the union of two 'curtains'. Similarly, 

I _J and denote the same cobordism with an extra dot on one of the curtains. 



Moreover, denotes the saddle with domain ) i v and range 
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The upper left entry in the second nontrivial differential of the previous complex is an 
isomorphism, and applying the first part of Lemma [3] we arrive at the complex below: 



{4} 



/ \ 



-iCC 



{3} 



){3} 



Removing the contractible summand 



{3} 



{3} — 0, 



we obtain the complex C\ given below, which is isomorphic to [T±] in Kof/ h . 



Ci : 



{4} 



{3} 



{1} 



The complex [Tg] associated to the other half of the figure eight knot diagram is 
computed and simplified similarly. It turns out that it is isomorphic in Kofj h to the 
complex Ci depicted below. 



{-1} 







{-3} 



{-4} 



Next step is to take the 'formal tensor product' of C\ with C2 using the same side- 
by-side composition that one has to use to get from T\ and T 2 the figure eight knot 
diagram. As a result, we obtain the double complex C shown below, in which we 
smoothed out the resolutions and cobordisms; we also canceled the four morphisms 
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on the upper right of the diagram, as they are differences of the same cobor- 



cy- \c 



{-i} 



{-3} 



-X 



{-4} 



{4} 
{3} 





{1} 



i f M V-l 



{0} 



{3} 



{2} 



{0} 



-(OmO 



{i} 



{0} 



{-2} 



GM- 3 > 



The following step is to replace every loop with a pair of degree-shifted empty sets 
as in Lemma [2] and to replace the differentials with their compositions with the iso- 
morphisms of Figure [l] As every object of C contains only loops, we arrive at the 
complex Ai depicted below, in which all objects are degree-shifted empty sets and all 
morphisms are matrices of scalar multiples of the empty cobordism — recall that we are 
working modulo the local relations I and all closed foams reduce to an element of the 
ground ring Z[i,a,h]. 

Let us recall from [B] the structure maps for the Frobenius algebra defined on A = 
Z[i,a,h]/(X 2 — hX — a) = (l,X)zu a M. The unit map t: Z[i][a, h] —>■ A and counit 
map e: A — > Z[i][a, h] are given by t(l) = 1 and e(l) = 0, e(X) = 1, respectively. 
Multiplication m : A <8> A — ► A and comultiplication A : A — > A (8> A are defined by 



m(l®X)=X, m(X®l)=X 
m(l(g)l) = l, m(X ® X) = hX + a 



A(l) = l®X + X®l-hl' 
A(X) =X®X + al(g)l. 



f 



We will use the basis (1, X) of the algebra A and write the maps m and A relative to 

this basis. The cobordism {^j- Q is the multiplication by X endomorphism of A on the 
first component of A ® A and the identity map on the second component. Likewise, 

( j t r is the identity on the first component and multiplication by X endomorphism 
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of A on the second component of the tensor product. Therefore, these cobordisms are 
defined by the following rules: 



(3.1) 



(3.2) 



= < 



H 


51 - 




8) 1 


1(8 


)X - 


■+ xc 




X 


81 - 




(8) 1 


Xd 


a - 


- X 2 


8>X 




S> 1 - 


■+ 1€ 


)X 


1(8 


)X - 


■* 1 <8) 


X 2 




8)1 - 


■+ X< 




X$ 


a - 


■+ X« 


)X 2 



h(X <8> 1) + o(l <8> 1) 
h(X ® X) + a(l <8> X) 

® X) + a(l ® 1) 
h{X ® X) + a(X ® I) 



The matrix of the cobordism i\j [J — v 
1, X ® X) of the tensor product A <8) A is 



relative to the basis (1 <8) 1, 1 <8> X, X 






—ai 







—i 


— hi 





a? 


i 





hi 


— ai 





i 


—i 






Likewise we have 








—a 


a 





\ 




-1 


-h 





a 






1 





h 


—a 




V 





1 


-1 





/ 



We are now ready to write the complex Ai. 
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0{i} 

0{3} 
0{3} 
0{5} 



-i -ai 
-i -i -hi 

-im 



-ai ai 
-i -hi ai 

1 hi -ai 




i 



0. 



0{-i>l 
{1} 
{1} 
{3} 



i ai 
i i hi 

im 



0{-i}] 
0{i} 



-10 -a' 
0-1-1 h 

/ -ia * 
-i 
-i 
\ih -i / 



-iA 



0{i} 

0{3} 



0{-l} 
0{1}. 




-a a 0\ 
-1-h a' 

1 h -a 
1-1 0/ 



0{-i} 
0{i} 



J0{-3} 

0{-i} 




{-5}" 
0{-3} 
0{-3} 
0{-l}_ 



There are many isomorphisms in Ai , thus we repeatedly apply Lemma [3] until no 
invertible entries remain in any of the matrices. Adding relations a = = h and 
working over C (note that we can also use here Q(?)), any non-zero number is invertible. 
Henceforth we obtain the double complex A2 given below, in which all matrices are 0. 



A, 





[#{!}]- 



[] 



[] 



J0{-1}1 







L J 



Or 1 



J0{-5}1 
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Taking the total complex of A2 we arrive at the complex A3 which is homotopy equiv- 
alent to [K], where K is the figure eight knot diagram we started with: 



A 3 : [0{5|] [0{1}J 



0{-l} 
0{1} 



^ [0{-l}]-^[ {-5}]. 



We need now to apply the functor T% defined in [BJ, to obtain an ordinary complex 
with objects graded vector spaces over C and take its cohomology. Since -7-0 (0) = C{0} 
we have: 

JF (A 3 ) : C{5} -5-> C{1} C{-1}@C{1} -5-> C{-1} C{-5}. 

Computing the cohomology of the complex F^(As) we obtain that the cohomology 
group over C of the figure eight knot is 6-dimcnsional, with generators in bidegrees 
(-2, 5), (-1,1), (0,-1), (0,1), (1,-1) and (2,-5). That is, after adding the relations 
a = = h , the cohomology groups of the figure eight knot are: 



C for (t,j)G {(-2, 5), (-1,1), (0,-1), (0,1), (1,-1), (2, -5)} 
otherwise. 



Remark 1. When implementing the delooping and Gaussian elimination tools, there is 
a better way than computing the 'half knot' invariants and putting the results together, 
as noted in [3J Section 7]. Instead, one picks a certain crossing of the knot and adds 
one crossing at a time. After each crossing is added, the two tools are used to simplify 
the result before moving to the next crossing. 



4. Universal sl(2) foam cohomology without dots 

In this section we describe a purely topological variant of our universal sl(2) dotted 
foam theory, in the sense that no dots are present on singular cobordisms. However, 
one has to pay a price for it, because this theory works if 2 _1 exists in the ground ring. 
Moreover, we will also lose the beautiful geometric interpretation of certain algebra 
structure properties on A. For example, relation (2D) is the geometric counterpart 
of the identity X 2 = hX + a in A, and the surgery formula (SF) corresponds to 
A(l) = l<®X + X®l-hl®l; both of them are lost. 

The main idea is to use the genus reduction formula from [BJ, which for our purpose 
here, we write it in the following form: 

We consider the ground ring R := Z[i,i,a,h] and the .R-module A' = R[X]/(X 2 - 
hX — a) with generators 1 and X, on which we consider the same Frobenius structure 
maps we used for A. 

The local relations i = (2D, SF, S, UFO) from [BJ are replaced by I = (G2, SF, S, T, UFO) 
given below. Note that the genus two reduction formula (G2) is the replacement of 
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the two dots relation (2D), and that the torus identity (T) corresponds to the second 
identity in (S). 




The curtain identities still hold, as well as the isomorphisms given in Lemma [T] With 
the new relations £, the cut-neck relation (CN) and identity (RSC) become (CN) and 
(RSC) respectively, which are depicted below. 




(CN) 



(RSC) 



Interestingly, relations |2.6| are replaced here by: 

(4.1) ( + Q) = ° 43) =_(/i2+4o) © 

Therefore, handles can be exchanged between two neighboring facets of a foams, at the 
expense of a minus sign. 

We denote by Foams, g the category of dotless foams modulo the new local relations 
I. The tautological functor F: Foams ^(ty) — ► i?-Mod is defined on links as before, 
namely on objects is defined by J-(T) := Hom^ oamS/ _(g)(0,r) and on morphisms by 
composition on the left . Using the isomorphisms from Lemma [l] any resolution of a 
link diagram is isomorphic in Foams ^ with a disjoint union of oriented loops and closed 
webs with two vertices. Note that also a closed web with two vertices is isomorphic in 
Foams to an oriented loop. Repeatedly applying the local relations i we get to foams 
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in which every component has one boundary curve (which is cither Q or <C_~^>) and 
is either of genus or of genus 1. In particular, .?"((")) is an i?-module generated by 
w_ = r ! and v+ = \ + ^h\y and !F(<Z^>) is an i?-module generated by v'_ = f~^J 
and v' + — \ + ^h\^j. 

It is easy to see that there are degree-preserving i?-module isomorphisms .^(Q) — 
A = J 7 (<C^>) that map v_,v'_ to 1 and v + ,v' + to X. Moreover, one can verify that 
with this basis for .F(Q) the tautological functor T behaves — on links — in the same 
manner as the TQFT functor F<g>Z[|] defined by the Frobenius system corresponding 
to A', where F is the TQFT functor used in [5J. Furthermore, F igs Z[A] satisfies 
relations I. 

For example, to show that F ® Z[i] satisfies relation (G2) we need to check eomoAo 
mo A = (h 2 + 4a)e (recall that we read cobordisms from bottom to top). For (SF) we 
need to verify that Id = ^(m o A o l o e + l o e o m o A) . Both equalities hold. Moreover, 
F <g> satisfies relations (S) and (T) since eot = and £omoAot = 2. Finally, a 
singular circle corresponds to multiplication by ±i endomorphism of A' (see [6j), and 
we let the details of checking that F ® Z[i] satisfies relations (UFO) to the reader. 

On the other hand we have: 




which are equivalent to m(l(£>l) = 1, m(l®X) = X = m(X (g> 1), m(X®X) = hX + a. 
Moreover, 

Oo^ = and ft o(i^ + i^) = i<^ + |© 
which corresponds to e(l) = 0, e(X) — 1. Below we recover the rules for A. 




These say that A(l) = X ® 1 + 1 ® X - h 1 (gs 1, A(X) = X<g)X + al<g>l respectively. 

Everything we did with Foams can be appropriately modified for Foams ^ including 
the invariance under Reidemeister moves and functoriality property. 
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